package A_sort;

public class C_InsertionSort {
    /**
     * 插入排序
     * 时间复杂度 O(N^2)  Ω(N)
     * 空间复杂度 O(1)
     * @param arr
     */
    public static void insertionSort(int[] arr){
        if (arr==null||arr.length<2){
            return;
        }
        for (int i = 1; i < arr.length; i++) {
            for (int j = i -1; j >= 0 && arr[j]>arr[j+1]; j--) {
                Swap.swap(j,j+1,arr);
            }
        }
    }


}
